package org.xiaojinlong.exam;

import java.math.BigInteger;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/**
 * @author Jin Long
 * 2015/9/10
 */
public class Juggle {
    static String retriveString(String str) {
        char[] chars = str.toCharArray();
        int k = 0;
        boolean lastNotBlank = false;
        outer: for (int i = 0; i < chars.length; i++) {
            if (lastNotBlank && chars[i] == ' ') {
                while (chars[i] == ' ') {
                    ++i;
                    if (i >= chars.length)
                        break outer;
                }
                chars[k++] = ' ';
            }
            if (chars[i] != ' ') {
                chars[k++] = chars[i];
                lastNotBlank = true;
            }
        }
        return new String(chars, 0, k);
    }

//    public int[] twoSum(int[] numbers, int target) {
//        int[] res = new int[2];
//        MapTest map = new HashMap();
//        for(int i = 0; i < numbers.length; i++){
//            map.put(numbers[i], i);
//        }
//        for(int i = 0; i < numbers.length; i++){
//            int gap = target - numbers[i];
//            if(map.get(gap)!= null && map.get(gap)!= i){
//                res[0] = i+1;
//                res[1] = map.get(gap) + 1;
//                break;
//            }
//        }
//        return res;
//    }

    public static void main(String[] args) {
        System.out.println(average(24, 0.1, 2));

    }

    private static void pass(int[] a, int k) {
        for (int i = 0; i < 501; i = i + k)
            a[i] = 0;
    }

    public static int average(double Y, double X, int N) {
        while (N-- != 0) {
//            Y = 21 * X + (1 - X) * (Y + 1);
            Y = 20 * X + Y - X * Y + 1;
        }
        return (int) Math.ceil(Y);

    }
}
